#include "game.h"
#include<bits/stdc++.h>
using namespace std;
std :: vector<int> guess(int n, int limit) {
	std :: vector<int> ans;
	vector<int> vis(n);
	ans.resize(n);
	for(int i = 1; i <= n; i ++)
		ans[i - 1] = i;
	for(int i = 0; i < n; i++) if(!vis[i]) {
		int cur = count(ans);
		bool f = true;
		for(int j = i+1; j < n; j++) if(!vis[j] || f) {
			if(vis[j]) f = false;
			swap(ans[i],ans[j]);
			int x = count(ans);
			if(x == cur+2) {
				vis[j] = 1;
				break;
			}
			if(x > cur) {
				cur = x;
				j = i; f = true;
				continue;
			} 
			swap(ans[i],ans[j]);
			if(x == cur-2) {
				break;
			}
		}
	}
//	for(int i = 0; i < n; i++) cerr<<ans[i]<<' ';
	return ans;
}
/*
5 1000000
5 4 3 2 1
*/
